A Spectral Approach to Network Design
نویسندگان
چکیده
We present a spectral approach to design approximation algorithms for network problems. observe that the underlying mathematical questions are rounding problems, which were studied in sparsification and discrepancy theory. extend these results incorporate additional non-negative linear constraints, show they can be used significantly scope of problems solved. Our algorithm is an iterative randomized based on regret minimization framework. In some settings, this provides alternative achieve constant factor classical survivable problem, partially answers question Bansal about with concentration property. also many other applications results, including weighted experimental additive sparsification.
منابع مشابه
A simulated annealing approach to solve the network design of one-way streets: case of Shiraz network
This study is devoted to the formulation of the network design problem of one-way streets and the application of simulated annealing (SA) algorithm to solve this problem for a large real network. It discusses some points of views on one-way street networks, the objective function used for design, the way in which design constraints may be considered, and the traffic problems concerning one-way ...
متن کاملA Multi-Objective Fuzzy Approach to Closed-Loop Supply Chain Network Design with Regard to Dynamic Pricing
During the last decade, reverse logistics networks received a considerable attention due to economic importance and environmental regulations and customer awareness. Integration of leading and reverse logistics networks during logistical network design is one of the most important factors in supply chain. In this research, an Integer Linear Programming model is presented to design a multi-layer...
متن کاملA Spectral Factorization Approach to Pseudo-QMF Design
A new approach to the design of M-channel pseudoquadrature-mirror-filter (QMF) banks is presented. In this approach, the prototype filter is obtained as a spectral factor of a 2Mth band filter. This completely eliminates the need for optimization whereas in conventional pseudo-QMF designs, the main computational effort is in optimization of the prototype. As in the conventional approach, the al...
متن کاملnon-corrective approach to pronunciation
the aim of this study has been to find answers for the following questions: 1. what is the effect of immediate correction on students pronunciation errors? 2. what would be the effect of teaching the more rgular patterns of english pronunciation? 3. is there any significant difference between the two methods of dealing with pronuciation errore, i. e., correction and the teaching of the regular ...
15 صفحه اولAn Ant Colony approach to forward-reverse logistics network design under demand certainty
Forward-reverse logistics network has remained a subject of intensive research over the past few years. It is of significant importance to be issued in a supply chain because it affects responsiveness of supply chains. In real world, problems are needed to be formulated. These problems usually involve objectives such as cost, quality, and customers' responsiveness and so on. To this reason, we ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Computing
سال: 2022
ISSN: ['1095-7111', '0097-5397']
DOI: https://doi.org/10.1137/20m1330762